Designing optimum CP maps for quantum teleportation 
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We study general teleportation scheme with an arbitrary 
state of the pair of particles (2 and 3) shared by Alice and 
Bob, and arbitrary measurements on the input particle 1 and 
one of the members (2) of the pair on Alice's side. We find 
an efficient iterative algorithm for identifying optimum local 
operations on Bob's side. In particular we find that simple 
unitary transformations on his side are not always optimal 
even if particles 2 and 3 are perfectly entangled. We describe 
the most interesting protocols in the language of extremal 
completely-positive maps. 

Of many potential applications of quantum informa- 
tion processing, the quantum teleportation is probably 
the most appealing example. Several experiments |^] 
have been done since the first proposal in ||^, confirm- 
ing thus that teleportation - a popular subject of sci-fi 
literature - is indeed feasible; at least if one deals with 
simple quantum objects. 

It is well known that ideal teleportation requires a 
source of maximally entangled particles and a very deli- 
cate measurement on the sender's side. This is not always 
easy to do with realistic experimental devices. For exam- 
ple, it has been shown in ||] that a never-failing Bell-state 
measurement is impossible with linear elements and de- 
tectors only. More severe limitations might arise if the 
teleported object gets more complicated. 

However, even with restricted resources there is still 
the possibility to optimize the teleporting scheme. A 
natural question is: What is the optimum local opera- 
tion on particle 3 (output of teleportation) for the given 
resources of the shared entangled pairs of particles (2 and 
3), and of the measurements performed jointly on parti- 
cle 2 and the input particle 1? Several attempts have 
been done in this direction. In Q| the authors analyzed a 
teleportation with realistic linear elements. They found 
that local unitary transformations on the side of receiver 
are not always optimum; sometimes more general oper- 
ations can improve the performance of the realistic pro- 
tocol. Optimization of protocols with arbitrary shared 
entangled states has been pursued in Q and |6) but the 
optimization was done over local unitary transformations 
only. 

The main goal of this paper is to consider the most gen- 
eral case. For the given resources of the sender (type of 
the measurement on particles 1 and 2) and resources on 
the quantum channel shared by two parties (the state of 



particles 2 and 3) we will optimize the teleportation pro- 
tocol by finding the optimum local operation that should 
be applied by the receiver on particle 3. In contrast to 
the naive picture suggesting that every interaction of a 
quantum system with environment leads to a "loss of 
information" , we here find that such an interaction on 
receiver's side might enhance the fidelity of teleportation 
even if the pair of particles constituting the quantum 
channel are perfectly entangled. 

The paper has two parts. In the first one we will derive 
an iterative algorithm that solves our problem. In the 
second part we will try to describe the most interesting 
protocols involving two-level systems in the language of 
extremal completely-positive maps. 

Let us consider the teleportation of an unknown state 
pi of particle 1 between two parties called Alice and Bob. 
Let us assume that before the teleportation starts they 
share two particles in an arbitrary state T23. Alice then 
performs a measurement on particles 1 and 2 and sends 
the outcome by a classical channel to Bob. Based on 
the classical communication he receives he performs a 
local transformation on particle 3. The optimum local 
transformation is such that the final state of particle 3 
gets as close to the input state pi as possible on the 
average. 

The measurement performed by Alice will be described 
by a positive operator- valued measure (POVM) {Iljj}, 
J2j^i2 = 1- Its elements generate probabilities of all 
possible outcomes of Alice's measurement. Consider the 
situation where one such particular outcome, say j — a 
has been registered with probability Pa- The state of the 
third particle conditioned on this result reads 
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Now Bob applies a local (a-dependent) transformation 
on this state. The most general transformation is a trace 
preserving completely positive (CP) map of the form 0| 
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Y,A^^,Al,^l. (3) 
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The state describing the ensemble of teleported particles 
is obtained by averaging (0) over all possible outcomes. 
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The optimality of the given set of local transformations 
will be judged by the fidelity of the corresponding tele- 
ported state. To simplify further considerations let us 
assume that the input state is pure In that case the 
fidelity can be defined as follows: F — Tr{p3P3}, where 
P3 is the input state in the Hilbert space of particle 3. 
Using Eqs. (0) and (0) the fidelity becomes 
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where (...) mean averaging over a priori distribution of 
input states. The average fidelity (F) will be our global 
measure of quality of the given teleportation protocol 
that is to be maximized over the set of all possible local 
operations applied to particle 3. 

Although the following optimization can be carried out 
for arbitrary dimensional Hilbert spaces we will illustrate 
the idea on the simple example of spin-1/2 particles. The 
generalization to more dimensions is straightforward. 

We start by decomposing the input density matrix in 
some basis of Hermitian generators. In the case of spin 
1/2 the convenient choice is the basis of Pauli spin ma- 
trices. After substituting the decomposition in Eq. (|^) 
and simple integration over the whole surface of Poincare 
sphere (we assume that all possible input states are 
equally-probable states, hence the isotropic a priori dis- 
tribution), we get 



where 



= Tri{aiO?3}, 
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where a = {a^ ,<^y,<^z) and where we have dropped now 
unnecessary subscript of particle 3. 

Since CP maps corresponding to different registrations 
a are independent, each term on the right-hand side of 
(^ can be maximized independently. Omitting therefore 
notation a and taking the constraint Aj^Aj, = 1 into 
account, the expression to be maximized is 



^Tr{aAfcd4 -^feA4} (8) 



Variation of this expression with respect to A\. gives the 
extremal equation in the form 



(9) 



where A is the (hermitian) Lagrange operator. It can be 
determined from Eq. (^ as follows: 

A = (A-d + O- A)/2, (10) 
where we have introduced hermitian operators 
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which provide another representation of the CP map 
{Ak}. Eq. (^ can be brought to the form suitable to 
iterations. Multiplying it by Aj.o'j from the left and sum- 
ming over k we obtain 



XK = 0-i\X y. 0|, 



(12) 



A formula suitable to iterative solving is obtained by 
adding = A — A to the left-hand side of Eq. ( |l2| ) and 
rearranging. 



A = A + O - UIA X 01 + AA + H.c. 



(13) 



The iterative algorithm for finding optimum CP maps 
based on Eqs. (|lO|) and (|l^) is the main formal result of 
the present article. Starting from some "unbiased" CP 
map, for example A = (means that particle 3 is always 
brought to the maximally mixed state) , the equations can 
be successively iterated until the stationary point is at- 
tained. In this way we get the operators A corresponding 
to the optimum local transformation of particle 3. 

Notice that the average fidelity of teleportation bears 
very simple form when expressed in terms of A, 



{F) = \ + ^Y.^T[x^-d^] 



(14) 



Notice also that {F) is a linear functional of A. This 
means that all its maxima lie on the boundary of the set 
of physically allowed operators A that is determined by 
the constraint of complete positiveness of the correspond- 
ing local transformations. So there is a clear connection 
between optimum teleportation protocols and extremal 
CP maps. The topology of CP maps is a well studied 
field related to many problems in quantum information 
processing. We will use some of the recently derived re- 
sults on CP maps for the discussion of some cases of 
special interest in the present problem. 

But before we come to this point let us first demon- 
strate the usefulness of our iterative optimizing algo- 
rithm on some interesting examples involving spin 1/2 
systems. It is well known that ideal teleportation pro- 
tocols ((F) — 1) utilize a source of maximally entan- 
gled pairs of particles and a Bell state analysis on Alice's 
side. The latter is definitely more difhcult to realize in 
a laboratory. Let us therefore analyze the realistic situ- 
ation with an (almost) perfect source of shared particles 
but with an imperfect measurement. The imperfect mea- 
surement will be drawn from this one-parametric family 
of POVMs, 
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Here |+) and |— ) are two orthogonal states, for exam- 
ple states spin up and spin down in the z direction and 
9 G [0,7r/2]. One boundary point 6 — corresponds to 
the perfect Bell measurement. Alice gets no information 
about the incoming state but the teleportation with fi- 
delity one is possible. The other boundary point 9 = 7r/2 
corresponds to a projective measurement on the first par- 
ticle and no measurement on the second one. In this case 
n" = 11'' and n'' = n^, and we have only two distinct out- 
comes n'^-i-n'^ = |-)(-|i®i2 and u'>+w = \+){+\im2- 

Alice gets maximum amount of information about the in- 
put state, but the "teleported" state bears no relation to 
the input state - the quantum resources are wasted in 
this case. 

For intermediate values of 9 less information is ex- 
tracted about the input state and an imperfect quantum 
teleportation is possible. As we have mentioned above 
we will take particles 2 and 3 in a maximally entangled 
state, for instance let them be in the singlet state 



Accordingly, the operators 0° have the form, 
O" = 4i?(T + 4f, 

where 
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The operators O generated by the remaining three 
POVM elements ^^ and U'^ differ from (|l|) only 
in signs of its elements and hence their contribution to 
the average fidelity ( |l^ is the same. 

Fidelities ( p^ of the optimum Bob's local transfor- 
mations that were found by our iterative algorithm ( p^ ) 
and ( |l3[) for the above Alice's measurements are shown 
in Fig. Ill (solid line). 
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FIG. 1. Fidelities of optimum CP maps for the chosen fam- 
ily of Alice's measurements ([l5|). Solid line shows the perfor- 
mances of optimum CP maps; dashed line shows the perfor- 
mances of optimum local unitary operations. Dotted horizon- 
tal line shows the boundary between classical and quantum 
teleportation protocols. 

As could have been anticipated, the fidelity continu- 
ously changes from the classical limit (F) = 2/3 |^ to 
the maximum value of (F) = 1. It is interesting to note 
that the optimum CP maps for cos 6* > 1/2 are actu- 
ally local unitary operations. However for cos6' < 1/2 
unitary operations are not optimum, see Fig. || (dashed 
line). This becomes trivial statement if cos 6* = 0. In 
that case Alice performs no measurement on particle 2 
and therefore the state of particle 3 remains a complete 
mixture for any outcome a she obtains. So the fidelity 
of "teleported" state is 1/2 if one is allowed to perform 
unitary transformations only. In contrast, if one adopts 
more general transformations. Bob can construct the in- 
put state with fidelity 2/3 on the basis of the outcomes 
of Alice's measurement (which is here optimal state esti- 
mation) thus attaining the classical limit. 

The most interesting situations correspond to Alice's 
measurements that allow non-classical teleportation only 
if followed by a non unitary operation on Bob's particle. 
In our case this happens for < cos 9 < \/2 — 1 (see 
later) and the optimum CP map turns out to be a kind 
of decoherence process Q . 

Let us emphasize again that the above simple exam- 
ple of teleporting spin 1/2 system has been chosen for 
the sake of simplicity only. If needed, our iterative al- 
gorithm could be straightforwardly generalized to larger 
Hilbert spaces. The generalization consists of replacing 
Pauli spin matrices by the appropriate basis of hermitian 
operators in that space and replacing the integration over 
the surface of the Poincare sphere by the integration over 
the surface of generalized iV-dimensional sphere. 

Nevertheless, the relative simplicity of the set of CP 
maps operating on a 2-dimensional space allows one to 
get further insight into the optimum teleportation proto- 
cols and obtain analytical results. We will therefore stick 
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to the teleportation of spin 1/2 particles in the following. 

First let us express the local operation acting on the 
Bob's particle using operators X, 



$(1/2 + w ■ a 12) = 1/2 + (r+ Tw) ■ ct, 



(19) 



where t and T are defined as follows: X — Ta + t, and w 
is the Bloch vector defining the state of the Bob's parti- 
cle before he applies the operation $. To each local op- 
eration on the Bob's particle there correspond a simple 
transformation of the Poincare sphere: The unit sphere 
is mapped onto an ellipsoid, the lengths of its axes being 
the eigenvalues of T, which is translated by t from the 
origin. Of course the ellipsoid has to lie within the unit 
Poincare sphere (positivity). However not all such ellip- 
soids define completely positive maps which arc the most 
general maps in quantum mechanics. Recently it has 
been shown p^ ] how to parameterize the set of extremal 
CP maps comprising the boundary of the convex set of 
all CP maps. This set contains all optimum Bob's local 
transformation. Matrix T can be always brought to the 
diagonal form by a local unitary transformation. When 
in diagonal form, extremal CP maps can be parametrized 
by two angles u and v, 



cos u 
T = \ cost) 

cos u cos V 






sin u sin v 



(20) 



with u e [0,27r), v £ [0,7r). Now let us show how the 
above example can be elegantly solved using this trigono- 
metric parameterization of extremal CP maps. Due to 
the form of matrix R Eq. ( |l8|) it can be shown that the 
optimum CP map is degenerated, u — 2tt — v, so there is 
only one free parameter left (see Appendix). 

Substituting the map ( P0|) with u = 27r — w together 
with the POVM element (|18|) into Eq. ( |l4|) and maxi- 
mizing the fidelity with respect to v one easily finds the 
analytical expression for the optimum fidelity: 



9-4 cos^ 0+2 
3-6 cos^ e ' 

' 2cos^ 
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(cos^6i + 2cos6i-f 3)/6, cos6'G[i,l] 



(21) 



In contrast to this, the fidelity of the optimum local uni- 
tary operation is given by the second of the two expres- 
sions for all angles 6 and thus coincides with the optimum 
value if cos 6* > 1/2. We note that the optimum unitary 
operation is the identity map u = v = (Bob leaves par- 
ticle 3 alone) for all 0. The analytical solution confirms 
the results obtained numerically with the help of our it- 
erative algorithm shown in Fig. ^. The most interest- 
ing Alice's measurement ([l5| ) is that for which optimum 
unitary operation just gives the classical limit (F) — 
2/3 « 0.667, but enables non-classical teleportation using 
a non-unitary CP map. This happens for cos 
optimum fidelity being (i^opt) = (3 + 8V2)/21 w 0.6816. 



The enhancement of quantum teleportation by non- 
unitary process has recently been discussed by Badziag 
and Horodeckis family |l^ in a slightly different context. 
They considered teleportation protocols with perfect Bell 
analyzer but imperfect preparation of the shared pair of 
particles and found out that teleportation protocols can 
sometimes be enhanced by the interaction of the telepor- 
tation device with environment (damping). The most 
pronounced example yielded improvement corresponding 
to our cos = \/2 — 1 case. In fact the choice of our 
POVMs ( p^ ) which are Bell states being subject to a kind 
of decohering process has been inspired by their result. 
Now we can use the language of extremal CP maps to ex- 
plain why the result of Badziag et al. is so exceptional. A 
general teleportation protocol is, in fact, a CP map com- 
posed of two different maps: The first one 5* being the 
Alice's transformation of the input state to the output 
state sent to Bob; the second being the local operation 
$ on the output state applied by Bob. The teleportation 
protocol O becomes perfect if the two maps make up the 
identity map: 



r!(pi)^^p„<i>''[*''(pi)] = P3, Vpi. 



(22) 



Obviously, the most interesting protocols are protocols 
where both parts VE* and are extremal CP maps, because 
they contain optimal maps, see discussion after Eq. (p^), 
and because all remaining protocols are just convex com- 
binations of such "extreme" protocols. Among the pro- 
tocols consisting of two extremal maps one can find the 
standard teleportation, both maps here being unitary op- 
erations, but this is also the case of our example ([l^)! 
This is immediately seen using another equivalent repre- 
sentation of our ^ lfl2| : 



*(pi) =Tri{pfxi3}, 



(23) 



where xia = ^135 ^^"^ ^ is partial transposition with 
respect to system 1. For POVMs from our example ( p^ ) 
and shared singlets (|l^) we have that the operator x is at 
most rank 2 operator and hence the map ^' it generates is 
extremal. Also, the associated operators O, entering the 
fidelity expression (|lj) in a similar way as X do, posses 
the form of (|^). 

The trigonometric parameterization of optimum CP 
maps hints on a possible generalization of Horodecki's 
considerations. One could think of a situation where the 
first CP map 5* would not be degenerated with respect 
to angles u and v [unlike in (p^j . Such non-degenerated 
Alice's POVMs would not however lead to substantially 
new physics since also in this case the optimum Bob's 
operation would be realizable by a unitary operation on 
an enlarged space of the third qubit followed by tracing 
out the auxiliary degrees of freedom - thus representing 
a damping channel ll^ . 



The trigonometric parameterization (20) also provides 
a nontrivial lower bound on the fidelity of teleportation. 
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Let us assume that Bob, for the lack of invention, decides 
just to repeat the first CP map which results from Alice's 
measurement in the sense X = O. In non-degenerated 
case this simple protocol yields fidelity 



COS^ U S\T? V - 



repct/ 



opt / J 



(24) 



(u' + v)/2. Hence for Alice's POVMs (|T|) and the sin- 
glet state shared by Alice and Bob the optimum Bob's 
CP map is contained in the set of one-parametric CP 
maps. 



and angles u and v define both O and X. This results 
shows another interesting, but not surprising, feature of 
extremal CP maps: if used by both parties they cover 
the whole range of non-classical fidelities. 

In conclusion, we have derived an iterative algorithm 
for finding optimum CP maps for quantum teleportation. 
It provides a convenient way of optimizing teleportation 
protocols on Hilbert spaces of arbitrary dimensions. We 
have applied our procedure to protocols with imperfect 
Bell analysis and have identified situations where a uni- 
tary transformation on the third particle is not optimal 
and should be replaced by a more general completely- 
positive map. 
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APPENDIX: DEGENERATED EXTREMAL CP 
MAPS 

Using Eqs. ( p^ ) and (|2^) the relevant part of the con- 
tribution to fidelity comming from Alice's registration 11° 
and Bob's CP map defined by angles u and v reads 

F' ^ Tr{RT) + f-t = cos u' cos 6* cosz;cos6' 

-I- cos u' cos V cos^ 9 + sin u' sin v sin^ 6, (Al) 



where 



27r — u and all terms are made positive by 



restricting the ranges of w' and v to [0,7r/2]. 
Now F' is bounded from above by 

^/ „ cos u' + cos V ^ f cos u' + COS W ^ ^ 

F <F ~2 cosy- 



X cos 9 + 



smit -|- smw 



2 

sin^ 9 (A2) 



(arithmetic vs. geometrical mean), and this in tiun is 
smaller than 



,u' + V ^ 



F' < F" < F'" = 2cos(^l— ^)cos0 + cos2(^^^) 
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